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ABSTRACT: 

A fixed 2-dimensional projection of a 3-dimensional Brownian motion is almost surely neigh¬ 
borhood recurrent; is this simultaneously true of all the 2-dimensional projections with proba¬ 
bility one? Equivalently: 3-dimensional Brownian motion hits any infinite cylinder with proba¬ 
bility one; does it hit all cylinders? This papers shows that the answer is no. Brownian motion 
in three dimensions avoids random cylinders and in fact avoids bodies of revolution that grow 
almost as fast as cones. 
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1 Introduction 


Let { B(t ) : 0 < t < 00 } be a Brownian motion started from the origin in three dimensions, 
with coordinates (X(t),Y(t), Z(t)) defined on (fl, .F(t), P); we will use P v to denote the law 
of B(t) translated by v. Any projection of {B(t)} onto a plane is a version of a 2-dimensional 
Brownian motion and its almost sure properties are well known: it is neighborhood recurrent, 
its range is two-dimensional with exact Hausdorff gauge x 2 log(l/x) log log log(l/x); the list 
goes on. Some of these properties are known to hold uniformly over all projections, while 
others fail (necessarily on a set of projections of measure zero, by Fubini’s theorem). What 
about neighborhood recurrence: is this a property inherited simultaneously by all projections 
of {B(t)}? An equivalent question is: 

Does {L>(t)} with probability one intersect every infinite cylinder? 

In this paper we give a negative answer: with probability one, there are random cylinders 
disjoint from the range of a 3-dimensional Brownian motion. In fact we show more. Let / be 
a strictly positive increasing function on 1R + and let Cf be the set or thorn 

j(x, y, z) 6 IR 3 : x 2 + y 2 + z 2 > 1 and sjx 2 + y 2 < /(|z|) j . 

Say that Brownian motion avoids f-thorns if there is with probability one a random set con¬ 
gruent to Cf avoided by Brownian motion. A zero-one law holds, so the alternative is that with 
probability one Brownian motion intersects all sets congruent to Cf. Our main results are con¬ 
tained in Theorems |2.3| and |2.4| below: under an integral condition on /, satisfied for example 
when f(z ) = zj exp(log 1 / 2+e z), Brownian motion avoids /-thorns; moreover, in this case the 
set of directions of axes of /-thorns avoided by Brownian motion has Hausdorff dimension 2, 
with positive probability. On the other hand, if f(z) = z/ exp^^g 1 / 2 z) for sufficiently small 
c, then Brownian motion does not avoid /-thorns, a.s. 

Remarks: 
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1. It would have been equally natural to consider one-sided thorns, Cf n {(x,y,z) : 2 > 0}, 
but there seems to be little difference since we cannot find an / for which Brownian motion 
intersects all two-sided /-thorns but misses some one-sided /-thorns. 

2. One original motivation for this question was to shed some light on the complement of the 
Wiener sausage W := {-B(f)+x : t E IR + , |x| < 1}. For example, we do not know an elementary 
proof that 1R 3 \ W has an unbounded connected component. This follows from the weakest of 
our avoidance results. An elementary argument, based on the existence of arbtrarily large values 
of t for which sup s<t |2?(s)| — inf s >t |5(s)| is smaller than any arbitrary fixed positive number 
(see jlj] or || Proposition 1]), shows that there must be at most one unbounded component. 

3. The notion of properties holding uniformly over planar projections of higher dimensional 
Brownian motion is similar to the notion of quasi-everywhere properties of the Brownian path, 
that is, properties that w. p. 1 hold simultaneously for every cross section of the Brownian 
Sheet. See for example j|] or (8j. 

We now briefly outline the arguments, setting forth notation that will be used throughout. 

Notation For any unit vector v E 1R 3 , let C v = Cg v denote the image of Cf under 
any origin-preserving rotation mapping (0,0,1) to v. Usually / will be fixed and 
will be dropped from the notation. Let vg denote (sin(0), 0, cos (9)) and let Cg denote 
C Vg . For any set A, let ta denote the time Brownian motion first hits the set A. Let 
£?(x, L) denote the ball of radius L about the point x, let Bl denote B(0,L), and 
let tl be shorthand for tqb l . Let 

q{L ) = P (tl < t c ) 

be the probability that Brownian motion reaches modulus L before hitting the /- 
thorn. Let 

q{L,6) = P(t l < r c A r Ce ) 

be the probability that Brownian motion reaches modulus L before hitting either 
of two /-thorns separated by an angle of 6. Write for the hitting subprobability 
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measure on 8Bl of Brownian motion absorbed by C, so that for A C OBl, Hl(A) = 
P (tl < tc, B(tl) G A). Let i-ij^o be the same for C UCg: 

HL,e{A) = P (t l < t c A r Cg , B(t l ) e A). 


Theorem 2.4 is proved by the second moment method and the easier Theorem |2.3| is proved 
by a first moment estimate. We first restrict our attention from all sets congruent to C to only 
the rotations, C v : we will show that Brownian motion avoids /-thorns if and only if with positive 
probability there is a set C v avoided by Brownian motion. Let Wl be the measure of the set of 
all vectors v in the unit sphere for which r/\ < tq v - Estimates on q(L) and q(L , 9) yield estimates 
on E Wl and E W 2 . When EIT 2 /(EWl ) 2 is bounded, it follows that lirninf P(IL/ > 0) > 0 
and hence that Brownian motion avoids /-thorns; when E Wl = o(f(z)/z), it follows that 
P (Wl > 0) —> 0 and hence that Brownian motion does not avoid /-thorns. 

All the work is in obtaining the estimates on q(L) and, particularly, q(L,9). The remainder 
of the paper is organized as follows. The next section contains precise statements of the main 
results and contains rigorous versions of the arguments mentioned above (zero-one laws, the 
first and second moment methods). It also contains a proof of Theorem [2.3| , which requires very 
little computation. Section 3 contains proofs of the estimates on q{L) and q(L, 6) in the special 
case where f(z ) = z a . The reason for separating this from the general case is that in the z a 
case we have reasonably accurate estimates of both q(L) and q(L,9). While the boundedness 
of EW 2 /(EILl) 2 in this case is subsumed by our later results, these do not contain separate 


estimates for q(L) and q(L,6), and we suspect that the estimate on q(L), Lemma T3, will 
be useful in other contexts. Section 4 begins the proof of Theorem |2.4| , breaking it down 
into a series of lemmas. Section 5 proves those lemmas with soft proofs, Section 6 proves those 
lemmas involving manipulation of Green’s functions, and Section 7 gives the proofs that require 
geometric analysis. The most important ingredient in these last four sections is the integration 
by parts device, Theorem which allows the computation of U(L, 9) := q(L, 9)/q(L) 2 without 
exact or even asymptotic knowledge of q(L). In addition to sharpening the dividing line between 
thorns that are avoided and thorns that are not, Theorem |6.1| should be useful in any situation 
where one wishes to estimate the probability of simultaneously avoiding two sets. 
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We will use many notions and results from the classical potential theory and their prob¬ 
abilistic counterparts. A good presentation of different aspects of this theory may be found 


m 


a i,0. 


2 Main results 

Write 7 Z for the range of the Brownian motion {B(t)}. Throughout, we let g(z) denote the 
function z/f(z). From the fact that the radial projection of Brownian motion onto the unit 
sphere is dense, we get the well known fact that Brownian motion cannot avoid cones: 

Theorem 2.1 If f(z) = cz for some c > 0 then Brownian motion does not avoid f-thorns. 


□ 


In the next section, we prove a first result in the other direction: 

Theorem 2.2 If f(z) = z a for some a G [0,1), then Brownian motion avoids f-thorns. 

In particular, when a = 0 we recover the result first mentioned in the introduction: some planar 
projections of 3-dimensional Brownian motion are not neighborhood recurrent. 

Our sharpest non-avoidance result is: 

Theorem 2.3 If f(z) = z/ exp(clog 1 ^ 2 z) for c > 0 sufficiently small, then Brownian motion 
does not avoid f -thorns. 

Let A = {v : |v| = 1,1Z 0 C v = 0} be the set of directions of /-thorns avoided by Brownian 
motion. Our sharpest avoidance result is: 
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Theorem 2.4 Assume the following hypotheses on f and on g(z) := z/f(z): 

( 2 . 1 ) 
( 2 . 2 ) 
(2.3) 


f(z) and g{z) are increasing and tend to infinity as z —> oo, 
9 ( 1 ) > 2 , 

the circle A lies inside the region |x| < f(z), 


where A is the circle in the z-x plane centered on the z axis and tangent to the graph \x\ = f(z ) 
at the points (z,±f(z)). If 


1 


z\og 2 g(z] 


dz < oo, 


(2.4) 


then Brownian motion avoids f-thorns, and in fact the set A = {v : |v| = 1,7? nC v = 0} 
of directions of axes of f-thorns avoided by Brownian motion has Hasdorff dimension 2, with 
positive probability. 


Note that the set A = {v : |v| = 1,7? PI C v = 0} of directions of axes of /-thorns avoided by 
Brownian motion can be empty, with positive probability, for every non-trivial /. 


Remarks on the hypotheses: Whether Brownian motion avoids /-thorns is a monotone function 


of / and does not depend on the values of / on any bounded interval, so the hypothesis (|2.2|) , 
which is a convenience measure in the proofs, is not really needed. Hypothesis dj is needed to 
rule out wildly oscillating /, since these require different estimation techniques and Theorem 2.4 
probably does not hold for such /. Of course one can prove avoidance for some such / by 
comparing to an upper envelope function / > /. To see that ( |2.3| ) is not too burdensome, 
note that it is satisfied in the special cases f(z) = z a and f(z) = zf exp(log Q z), which come 
up naturally in this paper, and apparently whenever f"(z) behaves in a regular manner. Note 
that (^/|) is satisfied for g{z) = exp(log 1 / 2+e z), thus providing a near converse to Theorem 2.3. 
When there is a gap between first and second moment results, the second moment result is 
usually sharp. Thus Theorem is almost certainly not sharp. But Theorem 2.4 is probably 
not sharp either, since even if in principle the second moment method yields a sharp condition 


via Lemma 243 below, we do not know whether (2T) is necessary for this. 
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Lemma 2.5 The probability p of Brownian motion avoiding some set congruent to Cf is 0 or 
1. If the probability of Brownian motion avoiding some Cj\ v is positive, then p = 1. If for some 
fixed e £ (0,1), the probability of Brownian motion avoiding some C/i_ e ^f v is 0, then p = 0. 


Proof: The event that some random set congruent to Cf is avoided after a random finite time 
is a tail event, so its probability, p^, is 0 or 1. Let pt be the probability of avoiding some 
random set congruent to Cf from time t onwards; then pt f p^. But by the strong Markov 
property, 

Pt = E B(s)Pt—s = Pt—s i 

and therefore p = po = Poo , proving a zero-one law for existence of a set congruent to Cf avoided 
by Brownian motion. Of course it must be 1 if Brownian motion can avoid a C v . Conversely, 
if the probability of avoiding some random w + C v is 1, then choosing an arbitrary e £ (0,1) 
and y £ (e/2)Z 3 as close as possible to w, there is a positive probability of avoiding some 
y + Cn_ e w v . By countable additivity this probability is positive for some fixed y, and by 
coupling, for every fixed y and in particular for y = 0. □ 


Notation: Recall that 


U(L,0) = 


q{L, 6) 


q ( L ) 2 ' 

We will identify points in i? 3 with vectors, in the obvious way. Let 9{y, w) denote 
the angle between v and w and let 6(v) = 6(v, (0,0,1)). 


The second moment method is stated in the following lemma. 


Lemma 2.6 (second moment method) Sitppose that there is a function U(8) < oo such 
that 

U(L,0) < U(6) 

for all sufficiently large L. If 

J U(9{v)) dSfv ) < oo 
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where dS is surface measure on the unit sphere, then Brownian motion avoids f-thorns. If 
furthermore, 

j l7(0(v))0-0 dS(v) < oo 

then the set A = {v : |v| = 1 ,!ZnC v = 0} of directions of f-thorns avoided by Brownian motion 
has dimension at least (3, with positive probability. 

Proof: Let Wl be the measure of the set {v : |v| = l,UnC v n 23(0, L) = 0}. By Fubini’s 
Theorem, E Wl = 4-7T q(L). Another application of Fubini’s Theorem gives 

E Wl = J J P (t l < r Cv A r Cw ) dS(v)dS( w) = 47r J q(L, 0(v)) dS(v). 

By Cauchy-Schwartz, P (Wl > 0) > (EVEl) 2 /EW 2 , and this in turn is, up to a factor of 47r, 
equal to the reciprocal of / C/(L,0(v)) dSfv). Thus finiteness of / U(6 (v)) dS (v) implies that 
P (Wl > 0) is bounded away from zero for large L, which implies that 

P ( lim ±w L >o = l) > 0. 

\L —>oo J 

This and the previous lemma complete the proof of the first statement. 

For the second statement, let E = H £ >o be a random nonempty subset of the unit sphere 
with the property that if x, y are points of the unit sphere, then 

P(x6 E e ) > Ce? 

and 

P( x ,y 6 S e ) < Ce 2 ^|x — y| - ^. 

It is shown in [p;, Lemma 5.1] how to construct such sets using a Cantor-like construction, and 
that any set A with P(S n A 0) > 0 must have dimension at least ft. 

Construct the sets E e independent of the Brownian motion. Recall that A = {v : |v| = 
1, 1Z n C v = 0} and let Ai = {v : |v| = 1, 1Z fl C v fl 13(0, L) = 0}. Let A' L = Al C SLet W' L 
be the measure of A' L . Then Fubini’s Theorem gives 

E W' L > Cq{L)L~P 
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and 


E (W' L ) 2 <cj q(L, 8(y))L~ 20 \8(y)\~ 0 dS(v). 

Thus by Cauchy-Schwartz again, P [W' L > 0) is at least a constant times the reciprocal of 
/ C/(#(v))|0(v)| - ' /3 d,S(v). If this integral is finite then 

P(dfl5/0) = P(f| A' l / 0) > lirrisupP ( W' L > 0) > 0, 

L 

which shows that A intersects H with positive probability, and hence has dimension at least /?, 
with positive probability. □ 


As mentioned before, the estimates on q(L) and q(L, 8) that we plug into this lemma in 


order to prove Theorems 2.2 and 2.4 are proved in subsequent sections. We end this section 


with a proof of Theorem 2.3. The version of the first moment method that we need is: 


Lemma 2.7 Fix any e > 0. Recall that g(z ) = z/f(z) and suppose that 

lim q(L)g(L) = 0. (2.5) 

L— xx) 

Then Brownian motion does not avoid (1 + e)f-thorns. 


Proof: By Lemma |2.5| , it suffices to show that Brownian motion avoids no C(i+ e / 2 )/,v- O n the 
event H that Brownian motion avoids some C(i+ e /2)/, v > stopping at tj j we see that tl < Tc m for 
every w such that 0(w,v) < (e/4 )f{L)/L = e/(4 g(L)). Thus on H there is a c > 0 such that 
Wl > c/g(L). Recall that F,Wl = 4:irq(L). This and ( ]2 . 5| ) imply P (Wl > c/g(L)) —> 0 for all 
c > 0. Thus, P (H) = 0, which finishes the proof. □ 


Proof of Theorem 2.3: Fix g(z) = exp(alog 1//2 z). Let L = 2 k for some integer k. We 
compute q(L ) as follows. Define 

Aj = {v := ( x,y,z ) : 2 J < z and |v| < 2 J+1 and \Jx 2 + y 2 < /( 2 J )} . 


Then C contains the disjoint union A of the sets Aj and the event {tl < tc} implies the event 
{t l < ta }■ Conditioning on successive values of B[r 2 j ) and using the strong Markov property, 
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we get 


k 

?(£) < n p B{ T 2j ) (B(s) Aj for 0 < s < T 2 j+i) ■ 

3 = 1 

The terms of the product may be bounded as follows. Scaling down by a factor of 2 J+1 
transforms B(r 2 j) into a point on the sphere of radius 1/2 and Aj into a superset of a cylinder 
whose axis is the segment [1/2,3/4] and whose radius is 

/( 2j ) 1 ( ry-jx 

ijjyT = g ex P V J log 2J . 

The probability of avoiding a cylinder of length 1/4 and radius r before hitting the boundary 
of the unit sphere, starting at a point of modulus 1/2, is bounded above by 1 — K/\ logr| for 
some constant K , and since in our case | logr] = (ay/\og2 + o(l))y/J, we get 

q( L ) < 0(1) n (l - < 0(1) exp ^ j < exp (~Vk) 

when a is small. Thus for sufficiently small a, q(L)g(L) < exp((\/log2 a — 1 )\fk) —> 0, which 
together with Lemma |2.7| proves that Brownian motion does not avoid (1 + e)/-thorns. It 
remains to notice that (1 + e)z/ exp(alog 1 0 z) < zl exp((a —e) log 1//2 z) for large z, to complete 
the proof of Theorem |2.3|. 


3 Proof of Theorem \I. 2] 

The theorem is proved via the second moment method, following immediately from the estimate: 


Lemma 3.1 Suppose f(z ) 


z 1 . Then there are constants M and (3 for which 


U(L, 9) < M|log0| 1/(1 " 7) log^ | log 0 1. 


(3.1) 
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Lemma 3.1 


will be proved at the end of Subsection 3.3. 

Recall that B(t) = Z(t)) and let V(t) = \/X(t) 2 + Y(t) 2 . For any process 

{A(i)}, let T a (L) = inf{t > 0 : A (t) = L} be the time to hit the value L. so that the notation 
tl is the same as T^(L). For the duration of this section, fix a 7 £ (0,1) and define f(z ) = z 1 . 
Since / is fixed, we suppress it from the notation. Define C L ° = C \ (1R 2 x (—Lq,Lq)) to be 
the part of C with ^-coordinate at least Lq in magnitude. Let Cg = C Vg as before, and define 
cjf° = {y e c, : |y • Vfl| > Lo} analogously to C L °. Frequent use is made of the following fact 
(see (?], proof of Theorem 4.3.8, p. 103]), 


Fact (*): For any O<V1<V2<V3 and any point v = (x, y, z ) such that x 2 + y 2 = 
v \, the hitting probabilities for the radial process V ( t ) obey 

log v 3 - log v 2 


P v (T v ( Vl ) <T v (v 3 )) = 


v, 


log v 3 - log Vl 


Fix parameters a> (3 > 2, to be used throughout Section 3 (they are different from a and 


/3 in other sections). The proof of (3.1) is based on estimating q(L) and q(L,9 ) separately. To 
begin, record the following useful bound. 


Proposition 3.2 There exists an absolute constant c cy \ < 1 such that if b > 2a > 0, v = 
(x, y, z), \z\ < a and x 2 + y 2 < a 2 , then 

P v (T y (a) >T\ z \b)) <c b ^. 


Proof: It is elementary to see that there is a c' cyl < 1 independent of v such that under the 
above conditions, 

P V (T V (a) > T z {z + a) A T z (z - a)) < c(. yl . 

By applying the strong Markov property at the times when B{t) hits the planes {(x' ,y', z 1 ) : 
z! = z + ja] for integer values of j, we obtain 


P,{T v {a)>T\ z \{b))<{d cyl ) b / a -\ 

Now let c cy i = J c ' C y\ and observe that (c (, yl ) 6//a_1 < as long as b/a > 2. 


□ 
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3.1 Estimating q(L) 


Define sequences of constants rn k = k(\ogk) a , r k = e mk and q k = r k / (c log A;) , where c is chosen 
so that clogc cy i < — 2 and c cy i is the constant from Proposition 

Lemma 3.3 Let j(L) be the smallest integer j for which rj —i > L. There are constants k$ and 
c q for which the following estimate holds. 

9(0 > % exp (- ^(1+ uSifc)) ' (3 ' 2) 

Proof: The constant ko will be chosen large enough so that certain inequalities hold; we 
use the usual convention of replacing ko by something larger when necessary to satisfy each 
subsequent inequality. The method of achieving a lower bound on q(L ) is to require something 
stronger, namely that the radial part V(t) reach q k before the ^-component reaches magnitude 
rk for each k. With hindsight (i.e., comparing to the upper bound at the end of this section) 
we can see that this method is sharp up to a constant factor: conditional on avoiding C up to 
time tl it will be true with probability bounded away form zero that V reaches each qk before 
\Z\ reaches tv 

Suppose that v = (x, y, z ) with \z\ < r^_i and x 2 + y 2 = q\_ v Then 
P AT v (q k ) < T\ z \r k ) A T B (C )) > V v {T v {q k ) < T y (r^)) - P v (T V (q k ) > T |z| (r fc )). (3.3) 

We have 

Pv(T y (rl) < T v (q k )) (3.4) 

log q k - log q k -1 
log q k - log(r^) 

fc(log k) a - log log k - (k - l)(log(fc - 1))" + loglog(fc - 1) 

(1 — 7 )fc(log k) a — log c — log log k 
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Our next goal is to simplify this expression. First we observe that 

k(logk) a — (k — l)(log(A — 1))“ = (log k) a + (k — l)[(log A) a — (log (k — 1))“]. (3.6) 

Next we apply the Taylor series expansion. For k > ko, 


(log (k - 1 )) 

> (logfe) Q - ^(log/c )" -1 + 


(3.7) 


’ ' a—1 1 


k 


a 


(k - 1) 2 

1 


(a — l)a(log(fc — 1 ))" — a(log(fc — 1 )) 


\a—1 


> (logA’)“ - ^(logA:)“ 1 --^ot(\ogk) a 


(3.8) 


since the difference between k 2 and (A: — 1) 2 is 0{k 3 ) = o((k — 1) 2 (log(/c — 1)) Q 2 ). This 
combined with (|3.6|) gives 


, 'a_i -- 1 


k(logk) a - (k - l)(log(fc - 1))“ < (log A;)" + (k - 1) — (logA:)" + (k - l)-^a(log k) 


\OL— 1 


k 2 


= (log k) a + a(log k) a 1 --j^a(logk) a x . 

Thus for k > ko, throwing out two negative terms 

P (T v (r 7 ^ / T v (n u / (logfc)" + a(logA) Q ' 1 +loglog(fc - 1) 
v( (: ’k> - [qk >> ~ (1 — 7 )fe(log k) a — 2 log log k 

The following inequality is valid for a, b, c > 0 such that b > 2c: 

a a 2 ac 

b — c ~ b b 2 

This and (|3.9| ) imply that for large k, 

(log k) a + a(log k) a ~ l + log log(fc — 1) 


(3.9) 


P AT V {rl)<T v {q k )) < 


+ 


(1 — 7 )/c(log k) a 

4(loglog A’)((log k) a + a (log A :)“ _1 + loglog(A — 1)) 
(1 — 7 ) 2 fc 2 (log k) 2a 


< 1 /I | a | 2 log log (A; — 1) \ 

— 1 — 7 VA: ATogfc A’(logfc) Q / 


(3.10) 
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Recall that clogc cy i < —2 and choose k q such that for k > we have r k _\ < q k - For k > k$ 
we can apply Proposition T2 to obtain 

P v(T V (q k ) < T' z l(r fc )) < = c^° gk < k~ 2 . 


a 21oglog(fc —1) 


Together with (3.3) and (3.10), this yields for large k, 

r v (T'- te) < H*l(r 4 ) A T b (C)) > 1 - ^ (i + klogk , fc(logt) 

The 1/fc 2 term is small enough to be absorbed into the last error term, so setting 


+ 


1 


p k ■= 


1/1 a 41oglog(fc — 1) 


- + 


+ 


1 — 7 \ k k log k fc(log k) 


we have finally, 


P v (T v (q k ) < T^(r k )AT B (C)) > 1 - p k . 

It remains to multiply these estimates together qua conditional probabilities. 

Recall that j is defined so that rj _2 < L < Tj -1 and that all our estimates are valid for 
k > k$. The strong Markov property applied at each time T x ( q k ) implies that 

q(L) > d q Yl (1 -p k ). 

k=ko 

For small a > 0 we have log(l — a) > —a — a 2 and so (enlarging ko if necessary, and thereby 
introducing a constant factor) 


!og f[ ~Pk) ^ 6 + i-Pk-Pk)- 


yk=ko 


k=ko 


Since pi is summable, as is the lowest order term log log k/k(log k) a in the definition of p k , we 
get 


log I [J ~Pk) I ^ Csum ~ J2 J 


1 /I 


\.k=ko 


k=ko 


T + 


a 


— 7 V k k log k J ’ 


which finishes the proof of (|3.2|). 


□ 
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3.2 Estimating q(L, 6) 


Now begins the task of estimating the probability q{L,0) of avoiding both C and Cg until tl- 
Let Tk = T rk . The argument proceeds by estimating the conditional probability of avoiding 
both C and Cg between each T/ and T^+i given B(Tk), and multiplying the supremum of these 
conditional probabilities to give an upper bound. For values of k greater than some ki(6), this 
will be close to 

_ 2 _ / 1 a \ 

1 - 7 \k + 1 + (k + 1) log (A: + l)j 

corresponding to intersections with C and Cg being roughly independent, while for small k the 
2/(1 — 7 ) is replaced by a 1/(1 — 7 ). Multiplying these together and identifying the value of ki 
will then give an upper bound on q(L, 8). The place this bound loses sharpness is that k\ must 
be chosen large enough to give a leading term of 2/((l — *y)k) even in the worst case, that being 
the case B(T /) E C which is not likely to happen. 

Again define sequences of constants: a*, = r^A/log k)^ , pk = ca^ log k, bk = Tk+i/{c\ogk) 
and dk = r^clogfe, where c still satisfies clogc cy i < —2. Set k\{9) = exp(| log ^Vu* -1 )). 
and Corollary |3.6| provide estimates for small k and large k respectively. 


Lemma 3.4 


Lemma 3.4 Let 

1/1 a \ ci 

' 1 — 7 Vfc + 1 {k + 1) log(fc + 1) / k(logk)P~ 1 ' 

There are constants k 0 and c\ such that for any k > and any v with |v| = r*,, 

P v (S[0, T k+1 ] n C dk 7 ^ 0) > 4- 


(3.11) 


Lemma 3.5 For k > k\[8) := |dog(l/0)] and |v| = rk, 

Pv (B[0,7l +1 ] nc* # ft and B[0,T t+1 ] flCf fit ) < (1 _ k) „ • < 3 - 12 ) 
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Corollary 3.6 For k > k\{9) and |v| = r k , 


Pv 


> 


B[O,T H1 ]n(C 4 UC 0 4 ) /0 
1 


+ 


a 


ci 


1 — 7 V& + I (k + 1 ) log(fc + 1) fc(logfc)^ -1 


_9_ 

(1 — 7) 2 fc(log k) a 


(3.13) 

□ 


Proof of Lemma 3.4: Let 


S k = inf(t > 0 : 3s e (0,t) : P(s) = a k and V(t) = rj}, inf0 = oo, 

be the first time when V[t) = r'l after the first time that a k is hit by V. Letting E y denote 
expectation with respect to P y we have for every y of modulus r k , 

P y (B[0,T k+1 ]nC dk / 0 ) 

> E y P B(T v {ak )){T V ( r l) < T v {b k )) - P y (T v (a k ) > T^(p k )) 

~^y^{\Z{T v {a k ))\<p k }^ B{T V {a k )){^ Z \ r k+l) < ^( b k)) — Py(l^(‘S'fc)l ^ ;)• (3-14) 

In words, this says: wait until the radial part reaches a k then see if it comes back to r'l before 
reaching b k ; if it does, it must hit C dk at this time S k unless the z-coordinate is wrong. This 
is covered by the union of three events: (la) \Z\ might reach p k before the radial part reaches 
a k ; (lb) \Z\ might reach r k+ i before S k , despite having magnitude at most p k at time T v {a k ); 
or (2) \Z\ may be smaller than d k at time S k . The point of waiting for the radial part to reach 
a k before coming back is to make event (2) unlikely. We give easy estimates on these three 
probabilities before doing the Taylor series computation for the probability of the radial part 
coming back to r'l before hitting b k . 


For (la) we use Proposition |3.2|. Recalling that |y| = r k gives 

P y (T y (a fe ) < T\ z \p k )) > 1 - eg/ 0 * = 1 - c^ gfe > 1 - k~ 2 . (3.15) 

For (lb), condition on B(T X (a k )) to get: 

E y 1 {|Z(T^(a fc ))|<p fc } P S(T^(a fc ))( T|Z| ( 7 ’fc+l) < T V ( b k )) 

< sup{P (a . jW) *) (T |z| (r-fc +1 ) < T v (bk)) ; x 2 + y 2 = a 2 k , \z\ < p k }- 
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Since a k and p k are less than b k for large A, Proposition ^2| gives 

E y l { |Z(TV(a fc ))|<p fe }P B (^(a fc ))(r |Z| (^ + l) < T V (b k )) < < k~ 2 . (3.16) 


For (2), let A k denote the event that \Z(S k )\ < d k . Since a k /r k = A(logA)^, the P y 
distribution of T' (a k ) is stochastically greater than (rfcA(log k )^) 2 times some fixed distribution. 
The P y distribution of S k is even greater. Since \Z\ is independent of V, the P y density 
of \Z(S k )\ is bounded by Cdensity/(n;A(log k)@) for some constant Cdensity- Hence there exist 
constants c' density and c" ensity for which 


Py(^4fc) < 


'-'density < 

r k k(logk)P ~ 


^density 

/c(log/t )^ _1 


(3.17) 


For the final estimate, we condition on B(T V (a k )) and use the fact that the event in question 


depends only on V to get 


EyP B(TV { a k ))(T V (rD <T V (b k )) 


log b k - log Qfc 
log b k - log (rl) ' 


Expanding the RHS according to the definitions gives 


(k + l)(log(A + 1 ))“ — logc — log log k — k(logk) a — log A: — /3 log log k 
(A + l)(log(A + 1))" — logc — log log A: — 7 fc(log k) a 


(k + l)(log(A + l)) a — A(log k) a — 2 log A; 

“ (1 - 7 )(A; + l)(log(A + l)) a + 7 ((A + l)(log(A’ + 1))" - A:(log k) a ) 

For positive a, b and c we always have 


a a ac 

b + c ~ b b 2 


and so this is at least 


( k + l)(log(A’ + 1))“ — A(log k) a — 2 log A’ 

(1 - 7 )(A + l)(log (k + 1))“ 


- 7 ((A + l)(log(A + 1 )) Q 


/ fl n<*)( k + * 1 )0°g( fc + !))“ - A (log k) a -2 log A 

1 g j J (1 — 7 ) 2 (A + l) 2 (log(A + l)) 2 " 
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(k + l)(log(A; + 1))" — k(logk) a — 2 log k 
(1 - 7 )(fc + l)(log(fc + l)) a 

7 [(A: + l)(log(fe + 1)) Q — k(logk) a ] 2 
(1 — 7 ) 2 (k + l) 2 (log(fc + 1 )) 2 “ 

For large k, the Taylor series expansion gives 


(log k) a < (log (k + 1 ))“ - ^(log (k + l ))"- 1 


Hence 


(3.18) 

(3.19) 


(k + l)(log(/c + 1))“ — fc(log k) a (3.20) 

> (log(fe + 1 ))" +fc^-j-(log(fc+ 1)) Q_1 

= (log(A +1))“+ a(log(A; +1 )) Q_1 --^^(log(A; +1)) Q_1 . (3.21) 

On the other hand, (|3.8|) with k replaced by k + 1 gives 


(A; + l)(log(A + 1))" - k(logk) a = (log(A; + 1))" + A;[(log(A; + 1))" - (logA;)"] 

< (log(A; + 1))“ + + ( fc + l) 2 ) log(/c + 1))a_1 

< 2(log(A; + l))“. (3.22) 


Plugging ( |3.21| ) and ( 3.22 ) into ( 3.19 ) gives, for large k, 


EyP BiTV { a k ))(T V {rl) < T v (b k )) (3.23) 

(log(A’ + 1 ))“ + a(log(k + 1))" _1 - ^(log(A; + l ))"^ 1 - 2 log A’ 

(! - 7)(A: + l)(log(A + 1))“ 

_ 7(2(l°g(A + l)) a ) 2 

(1 — 7 ) 2 (A + l) 2 (log(A + l)) 2 " 

1/1 a 41og(A + l) \ 47 

“ 1 - 7 \k + 1 + (k + 1) log (A + 1) (k + l)(log(A + 1))°7 (1 - 7 ) 2 (A; + l ) 2 

1 / i a 8 \ 

“ 1 - 7 \k + 1 + (k + 1) log (A + 1) (k + l)(log(A + 1 )) Q-1 / 
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All the parts of inequality ( [3. 14 ) have now been estimated. Plugging in ( 3.24 ), ( 3.15 ), ( 3.16 ) 
and ( [3.17 ) gives 


Py{B[0,T k+1 ]nC dk / 0 ) 

1/1 q _8_\ 2 c" enaity 

— 1 — 7 \H1 (k + 1) log (A; + 1) (k + l)(log(fc + l)) a ~ l ) k 2 kilogk )! 3-1 

which may be written in the form ([3.11|) thus proving Lemma |3.4|. □ 


Proof of Lemma 3.5: If the event in ( 3.12| ) occurs then it occurs as follows: B(t ) hits one of 
the two sets C dk or C dk , and then the other. By symmetry, the probability of this is at most 
twice the supremum of the probability of hitting Cg k and then hitting C dk , where the supremum 
is taken over all starting points y with |y| = r k . Conditioning on T' (r k ) and on the first point 
z where B{t) hits Cq and using the strong Markov property shows that the probability in fl3.12|) 
is at most 2 (pi + P 2 P 3 ) where 


Pi = sup{P y (T v (r k ) > T |Z| (4)) : |y| = r k }\ 

P 2 = sup{P ( x ,y,z)(T x ( rl +l ) < T v (r k +i)) : x 2 + y 2 = r fc }; 

p 3 = sup{P z (B[0,T fe +i] nCg fc / 0) : z e C 9 } = sup{P z (B[0, T k+1 ] n C e / 0) : z e Cg k } 
< sup{P z (T v (r k+1 ) < T x (r k+1 )) : z G C d e k }. 


To estimate these three probabilities, we use Proposition 3.2 and the Fact (*) twice. First, 
by Proposition 3.2, when |y| = r k , we have 

P y (T v {r k ) > T |z| (4)) < c dk l rk < k ~ 2 . (3.25) 

Secondly, for x 2 + y 2 = r 2 , Fact (*) gives 


P {x , y , z) (T v (rl +1 )<T v (r k+1 )) = 


v, 


log r k+1 - log r k 
log r k+ i - log {r k+1 ) 

(. k + l)(log(fc + 1 ))" — k(logk) c 
(1 - 7 ){k + l)(log(fc + 1 ))" 

Recalling from ( 3.22|) that 

(k + l)(log (k + 1))“ - A:(log k) a < 2(log (k + 1))" 
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and assuming k > then yields 


P(«,»,.)(5">2 +1 ) < T'’(r M )) < (1 _ 7) 2: {k + t) 


(3.26) 


Lastly, assume k > k\ (0) = [log(l/0)~|. Then the distance A between C dk and Cg k is at least 

9r k - 2 rl > r k (e~ k - 2 rjp 1 ) > Tk 


ok~\~ 1 


for k > fco where ko is independent of 0. If k > k\{9) and z is any point on C@ k , we have 

_,) < T y (, K+L)) 

( k + l)(log(fc + 1))“ — fc(log k) a + k + 1 


p.(T'K + 1 )<r' hH )) < - 

+ logr fc+ i - log(r^ +1 ) 


< 

< 

< 

< 


(1 - 7 ){k + l)(log(A: + l)) c 
2 (log(fc + l))“ 


+ 


1 


(1 - 7 ){k + l)(log (k + 1 ))" (1 - 7 )(log k) c 

2 1 
(1 - 7 ){k + 1 ) + (1 - 7 ) (log k) a 
2 


(1 - 7 )(logfc) c 


(3.27) 


Putting together Q3.25|) , ( |3.26|) and ( |3.27| ) gives 

2(pi + P 2 P 3 ) < 2 (v 2 + (1 _ 7)2 ), (log k y 


which proves Lemma 3.5 


□ 


Proof of Lemma 3.1 and Theorem 12.21: It remains to multiply all the conditional probabil¬ 


ities. Recall the definition of t k as the RHS of ( [3.11 ) and let s k = 2 t k — 9/((l — 7 ) 2 fe(log k) a ) 
be the RHS of (3.13). When |y| = r k the P y -probability of the event 


{R[0, T k+1 ] n C dk / 0} U {R[0, T k+l \ n C dk + 0} 

is bounded below by t k for any k > k 0 and by s k in the case that k > ki{6). Let m be such that 
r m+ 1 < L < r m+ 2 , i.e., m = j — 3 where j is defined in Lemma |3.3|. A repeated application of 
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the strong Markov property at times T \& then gives 


k\ m 

q(L,9) 

— Cupper n (1-4) n 

k=ko k=ki~\-l 


For small a > 0 we have log(l — a) < —a — a 2 and so 


ki 


ki 


l°g I C U pper JJ (1 tk ) x JJ (1 s k ) I < C upper + ( t2t k ) + ( Sfc 2 ) . 


k=ko 


k=ki+l 


k=ko 


k=k\+l 


The series s\ and are summable, being 0(k 2 ), and the series 


E 


3ci 


+ 


—^ fc(log k )^ _1 (1 — 7 ) 2 fc(log k) c 


is summable as well, which implies that there is a c(| pper for which 


ki 

log [ c 

upper n (1 - t k ) x n a- Sfc ) 

k=ko k=ki~\-l 

ki 


^ // 

< r 
— ^upper 


- E 


-e t 

k=k 0 
2 


1 ( 1 


+ 


a 


-7 u+l (k + 1) log(A; + 1) 
a 


k=ki+l 


1 


+ 


I -7 U + l (A; + 1) log(fc + 1) 


Thus, using the estimate of q(L) in Lemma 3.3 in the last step, we have 


ki 


q(L, 9) < exp c" pper - J2 


1 ( 1 


+ 


a 


^ 0 !- 7 U + l (k + 1) log (A; + 1) 


- E 


k=ki~\~l 


+ 


a 


1 — 7 + 1 (A: + 1) log(A’ + 1) 


ki 


= exp a 


+ E 


+ 


a 


" ' k^k 0 1 — 7 V A; + 1 ’ (A: + 1) log (A; + 1) 


E 


+ 


a 


fc t^ 0 1 - 7 VA: + l (A: + 1) log(A; + 1) 
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1 


< c upper exp 


1-7 


log ki + 


a 


1-7 


log log k\ 


1 


a 


V 2 - 

kJh-! 1 “ 7 U + 1 (* + 1) \og(k + 1) 


< M| log#! 1 ^ 1 7 ^(log | log0|)^g(L) 2 


This proves Lemma 3.1 . Since the RHS of (37) is integrable over the unit sphere, Theorem 2.2 
then follows from Lemma 2.1. □ 


4 Avoidance of thorns passing an integral test 


Let / and g be fixed functions satisfying the hypotheses ([O]) - (2.3) of of Theorem 2.4, and 
satisfying the integral test (^7|). Recall U(L,9) from Section 2. The remainder of the paper is 
devoted to proving 

U(L,0)<C f 0~t (4.1) 

for some constant Cf and arbitrarily small £ > 0. This, together with the second moment 
lemma, proves Theorem 2.4. In this section we outline the proof of (|4.1|). 


The idea of the proof is that if /i(x) = P x (r^ < tq) solves a Dirichlet problem for Bl\C 
and hg is the analogous function when C is replaced by Cg, then h ■ hg “almost” solves the 
Dirichlet problem on Bl \ (C U Cg ); evaluating at the origin, q(L,9) is almost equal to q(L) 2 . 
The correction term is the integral of Xjh ■ \/hg against the Green’s function for Brownian 


motion absorbed by C U Cg, as stated with some obfuscation in Lemma 4.3 below. Thus to 
prove 0 > it suffices to get good bounds on | y h\ and on the Green’s function G e ( 0,x). The 
bounds on | y h\ are somewhat tedious to derive, being based on geometric arguments that 
involve first getting bounds on \h\, but are reasonably straightforward. 

Bounds on G, however, are not straightforward, since if we knew G we could solve the prob¬ 
lem directly. One approach is to use the bound G e (x, y) by the unrestricted Green’s function 


|x - y 


-i 


Not only does this give reasonable results (under a stronger hypothesis than (2.4)), 


21 
















but it may be bootstrapped to give better and better bounds on G e . The (transfinite) limit 
of such bootstrapping is to get an implicit inequality obeyed by G e and q(-,9 ) in the form 
of Lemma 4.4 below. This together with Lemma [4.3| gives an integral inequality satisfied by 


U(-,9), Lemma 4.7 below, which leads directly to (|4.1|). 


That being the conceptual outline, we now state a sequence of lemmas, including those 
mentioned above, which form the technical breakdown of the necessary steps. The first two 
are merely useful and intuitively obvious principles which are used repeatedly in the remaining 
proofs. 


We start with a few technical changes to our setup. First of all, we will give a new meaning 
to the symbol C L , different from that in Section 3. The change is small and will not confuse 
a reader who forgets, so we risk the duplication of notation. We start with a set C n Bl and 
smooth it in an appropriate way so that the resulting set has a C 2 -boundary. Recall that C 
is defined by a twice differentiable function / but it is truncated near the origin so that the 
origin is outside C. The boundary of each of the two components of C n Bl is smooth except 
for a circle at each end of this truncated set. We modify the set C n Bl to obtain C L so that 
(i) the sets C n Bl and C L may differ only in a neighborhood of radius one around each of the 
circles mentioned above; (ii) the boundary of C L is C7 2 -smooth; (iii) for large L < L', the sets 
C L fl B l j 2 and C L ' n B l /2 are identical. 


We will also need a new definition similar to that of q(L). Define q{L ) to be the probability 
of hitting 8Bl before hitting C L / 2 for Brownian motion starting from the origin. The meaning 
of q(L, 9) is derived in an analogous way: it is the probability of avoiding C L / 2 U Cq^ 2 until the 
hitting time of 8Bl- We change the meaning of U(L,9), again so that now 


U(L,9) 


q{L, 9) 

q{L) 2 ’ 


it is elementary to check that the second moment method applies equally well when U is defined 
in terms of q as when U is defined in terms of q, so the substitution is not dangerous and saves 
us from a page full of tildes or an unfamiliar letter. 


We say that L is a regular value for / and 9 if U(L,9) > U(L/4:,9). Probably all values are 


22 





regular, but in lieu of a proof of that we must consider both alternatives. 


Lemma 4.1 (i) Suppose p r is the subprobability hitting measure on dB r of Brownian motion 
on the domain B r \ C p for some p > 0: 

p r (A) = ~Po{B{TcPudB r ) € A). 


Then the density 


dp L 

dS 


x 


of pl with respect to area dS on the L-sphere is an increasing function of the angle between x 
and the z-axis. 


(ii) Suppose n < r and p > 0. For x satisfying |x| = r\, the probability P x (T r < tqp ) is an 
increasing function of the angle between x and the z-axis. 


Corollary 4.2 Assume that g(z) —► oo as z —* oo. Then q(2L)/q(L) —► 1 as L —► oo. 


Lemma 4.3 Fix f,L and 6. Let hi(x) = P x (rgg i < t C l/i) be the probability of hitting the 
L-sphere before C L / 2 starting at x. Similarly, let /i 2 (x) = P x {rgi 3 L < t l/ 2 ) be the probability of 

hitting the L-sphere before hitting the rotated cylinder C^ 2 . Let G e denote the Green’s function 
for the region Bl \ ( C L / 2 U C^ 2 ). Then there is a constant ry such that for all regular values of 


L > r f , 


q(L,9)<2 


q(L) 2 + f (v^i(x) • V^'2(x))G e (0,x) dx 

JB L/i \(CVjCg) 


Lemma 4.4 There exist an absolute constant K and a constant Rf depending on f, such that 
for any 6, any L > Rf and any x with |x| > Rf, 

G e { 0,x) < Kq( |x|/2,0)|x| _1 . 

For any values of the parameters, one has the weaker bound 

G d { 0,x) < |x| _1 . 
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Lemma 4.5 Let h(u,r) = h\{x,y,u ) for any point ( x,y,u ) such that x 2 + y 2 
r < z < L/3. There is a constant rf and a c* > 0 such that for all z > rf, 


h(z , r) < c, 


g(L) log(r//(z)) 


<?(z) 

If r > z hut, the other hypotheses remain the same, then 


h{z , r) < c* 


g(r) ' 


r 2 . Suppose 


(4.2) 


Lemma 4.6 Recall that h(u,r ) = h±(x,y,u ) for ( x,y,u ) such that x 2 + y 2 = r 2 . Assume that 
(. x,y,z ) £ If r < z and rp < z < L/ 2 with rj as in the previous lemma, then 


VHz,r) | < K f 


q(L) 1 

5 ( 2 ;) r log ^(z) 


(4.3) 


where the constant Kf depends on f but not on L. If L /2 > r > z, r > rf, and if p denotes 
\Jz 2 + r 2 , t/ien we /iaue as well, 


Vh(z,r) | < K f 


m 


pq{p) log g(p) 


(4.4) 


Finally, if r and z are both at most 2 rf, then \ V r)| < cq(L) where c depends on f. 


Lemma 4.7 There exist constants Cf > 0 and Rf > 1 and a function b(r ) such that for any 6 
and for any L > /?./4 > Rf, 

<- L U(s, 9) 


U(L, 9) < b(R) + c/(l + | log @|) f 77 . ds. 

Jr slog z c?(s) 


(4.5) 


Lemma 4.1 and Corollary [444 are proved in the next section; these require little computa¬ 


tion. Lemma 4.3 is proved in the section following. No computation is required, but the fact 
that the estimate (|4.3| ) for | y h\ only holds away from OBl forces us to restrict the integral 


to a smaller ball and results in some extra estimates. Lemma 4.4 is also proved in the same 


section. Lemmas 4.5, 4.6 and 4.7 are proved in the subsequent, final section. 
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We conclude this section with a proof of Theorem 2.4 from the above results. 


PROOF of Theorem [OJ By assumption, f°° (z log 2 g(z)) 1 dz < oo, so we may choose R 
large enough so that R/ 4 > Rf and 


roo 

Cf {z\og 2 g{z))~ 1 dz < £ 
Jr 


for £ arbitrarily small. By Lemma 4.7, for any L > R, U(L,9 ) is bounded above by the value 
uq(L), where ug solves the integral equation 

u e (s) 


ug(x) = b(R) + Cf( l + |log0|) f 

J Fi 

Differentiating, one sees that 


u'g(x) = Cf(l + | log 9\) 


r slog 2 g(s ) 
ug(x) 


ds. 


x logP g(x ) 


and hence that 


ug(x) = b(R) exp ( cj(l + | log 9\) [ — — l—-ds 
\ Jr slog z a s) 


Ir slog 2 g(s) 

By the choice of R, the integral, £, may be made arbitrarily small, and so 

U(L,9) < ug(L ) < C f 9~t, 

proving (4.1). The function 0(v) - £ is integrable over the unit sphere, so the second moment 
method finishes the proof that Brownian motion avoides /-thorns. In fact 0(v) _ ^ _/3 is integrable 
for (3 arbitrarily close to 2 (by picking £ < 2-/3), so the second moment method shows that the 
dimension of the set of directions of axes of /-thorns avoided by Brownian motion is greater 
than (3 for any (3 < 2, proving the dimension result. □ 


5 Noncomputational proofs 


Proof of Lemma 4.1: We prove only part (i) as (ii) has a similar proof. We will use a 
skew-product decomposition. This is a standard technique, so we will limit ourselves to the 
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description of the decomposition. See J5|, Section 7.15] for more information. Let B* be Bt 
reversed at time r r , the time when it hits the sphere of radius r. In other words, B% = B(r r — t) 
for t E (0, T r ). Let R t = \B*\ denote the modulus and A t = 0(Bp) denote the angle with 
the z-axis. Then Rt is the time-reversal of a stopped 3-dimensional Bessel process and At is 
a diffusion ipt ° n the interval [0, -k\ time-changed according to a clock determined by Rt but 
otherwise independent of Rt- The processes are related by A t = ipp (t) where /3(t ) = /g R~ 2 du. 
We have (3{t) — * oo as t —> T r . 

Note that Bt E C p for some t < T r if and only if ip s < D s for some s < oo, where D s is the 
maximal angle with the z-axis of any vector in C p of length Rg-it s y 

The hitting distribution on a sphere is uniform for Brownian motion starting from its center. 
In order to prove the lemma, it will suffice to show that the probability of hitting C p before 
hitting dB r for a Brownian motion starting from the center and conditioned to exit the sphere 
at x E dB r is a decreasing function of the angle 0(x) that x makes with the z-axis. This is 
equivalent to proving that the probability of {ip s < D s } is a decreasing function of 6 (ip o). 

To show this, we use a coupling argument. We consider a process (R, ip 1 , ip 2 ) such that R 
has the same distribution as R and such that i/j 1 and "i/’ 2 have the same transition probabilities 
as il> given R. We let i/)q > i/)q and require that if ipl = V’ 2 then ijj), = for all s > t (in 
other words the processes stay coupled if they meet). Then clearly ipj > for all t, so the 
probability that ip\ < D s for some s is smaller than the probability that ip1 < D s for some s. 
□ 


Proof of Corollary [b^: Consider an arbitrary a < 1. Let dS denote the normalized surface 
area measure on B( 0, L ) and let m be defined for A C 8Bl by /ll(A) = Po (B(tl ) E A). 

Choose a small <5 > 0 such that the S-measure of A = {v E B( 0, L) : r(v) > 6L} is greater than 
y/a. Then Lemma [0] implies that Hl{A) > y / a/ii(I?(0, L)). Note that C n £>(0,2 L) is a subset 
of {v : r(v) < /(2L)}. This and Fact (*) imply that for x E A, 


Px(L2L <t c l)> P x (t 2 l < t c ) > 


log r(x) - log/(2L) 
l°g(2L) — log / (2L) 


> 


log(i + logg(2L) 
log 2 + logg(2L )' 
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Since g{2L) —> oo as L —► oo, we have 

Px(r2L <t c l)> \fa 

for x G j 4 and large L. By the strong Markov property and the definition of m, for large L , 

<?(2£) = / Px(t 2 L < T C L)dfJ, L (x) 

JB(o,L) 

> / Px(r2L < T c l) dfi L {x) 

JA 


> VanUA) > a/j, L (B(0,L)) = aq(L). 


Since a can be chosen arbitrarily close to 1, the proof is complete. 


□ 


6 Green’s function methods 

We begin this section with a theorem that is not sufficient for our purposes, but is a cleaner 
version of the one we will use. 

Theorem 6.1 Let C\ and C 2 be any two closed regions contained in a ball Bl of radius L 
centered at the origin 0. Assume the origin is in neither. Suppose hi is harmonic on Bl\Ci- 
Let G (•, •) denote the Green’s function for the interior of Bl \ (Ci UC 2 ); in other words, if r is 
the exit time from Bl \ ( C\ UC 2 ), then the expected occupation of a set A up to time r is 

E y / 1 A (B(t))dt= f G(y,x)dx. 

Jo J A 

Then 

Po ( t l < TC 1 UC 2 ) = hi(O)MO) + [ [VM X ) ' vM x )]G(0,x)<ix, (6.1) 

J B T\{C.\ UC 2 ) 

provided the integral is absolutely convergent. 

Proof: We will write V 2 f° r the Laplacian. The function </>(y) = E y Jq f(B(t))dt satisfies 
XJ 2 (f = —2/ for any continuous / for which E/ Q r \f(B(t))\dt is finite. Applying the dominated 
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convergence theorem to the defining equation for G we see that if /(x) = yhi(x)' yh 2 (x) then 

E y j f (B(t)) dt = j /(x) G(y,x) dx, 

the RHS (and hence the LHS) being absolutely integrable by assumption. Since / is bounded 
and continuous, we see that the Laplacian in y of / /(x)G(y, x)dx is —2 y hi(y) • yh 2 (y). By 
the product rule for C 2 functions, 

V 2 (hih 2 ) = hi v 2 h 2 + h 2 y 2 hi + 2 y hi • yh 2 ; 

adding this to the equation 

y 2 /(x)G(y,x)dx) = —2/(y) 

and remarking that y 2 hi = y 2 h 2 = 0 shows that y 2, k = 0 , where 

^(y) = hi{y)h 2 (y) + f [vM x ) ■ yh 2 (x)]G(y, x) dx. 

Jb l \(c iUC 2 ) 


The function hih 2 has boundary values 1 on OBl and 0 on C\ U C 2 . Since G{ y, x) — > 0 as 
y — > 8(Bl \ (Ci UC 2 )), these are the boundary values of 'k as well. This forces \k(y) = Py(r^ < 
r Ciuc 2 )> by the maximum principle (see [^, Theorem II. 1.8]), since both sides are harmonic with 
the same boundary conditions. Setting y = 0 proves the theorem. □ 


We wish to apply this to the case where Ci = C L / 2 and C 2 = C e , plugging in the bounds 
on | y hi | from Lemma 4.6. The gradient of hj(x) is difficult to control near the boundary of 
Bl■ The following lemma allows us to restrict attention to 


Lemma 6.2 Let n L/ 4,0 be the hitting subprobability measure on dB L / A defined by 

hL/ 4,e(A) = Po{B(Tcuc e udB L/i ) G A). 

Let hi(x) and h 2 (x) be the probabilities from x of hitting 8 Bl before hitting C L ^ 2 and C^ 2 
respectively. There is a constant rf such that for any 9 and any regular L > rj, 

q(L,9) <2 J hi(x)h 2 (x)d/x L / 4 j 0 (x). 
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Proof: By Corollary [L^ we may choose rj great enough so that q(L) > ,9q(L/A) for all L > rf. 
When L is regular for 9, it follows that 

q(L,9) > q(L/4,9)^j^ > ,81q(L/4,9). 

An upper bound for q(L, 9) is the probability of avoiding both C L / 2 and C ^ 2 until r^/ 4 and then 
avoiding C L ! 2 until time 77,. By the Markov property this upper bound is / h 4 (x) d^ L / 4 g(x). 
A similar bound holds for h 2 . Thus we have: 

q(L,9) < j hi(x)d/i L/ 4 j 6 ,(x) 

<7 CM) < J /i 2 (x)d/r i/4i0 (x) 
q(L/4,9) = J 1 d/i L/4i e(x). 

Now use the fact that x + y — 1 < xy for x and y in [0,1] to get that when L > rj, 

q(L,9) < 4q(L,9)-2q(L/4,9) 

<2 J (hi (x) + h 2 (x) - 1) c^L/ 4 ,e( x ) 

<2 J hi(x)h 2 {x) dn L/ 4 !0 (x). 

□ 

PROOF of Lemma [h^: Let r be the hitting time for the set dB L u U C L / 2 U C ^ 2 . The function 
T(x) := E x hi(L? r )/i 2 (-B T ) is harmonic in the interior of Z3l/ 4 \ (C L / 2 U Cg^ 2 ) with boundary 
conditions /i 4 /i 2 , so by the same argument as in the proof of Theorem f3.ll , 

'l'(y) = hi(y)h 2 (y) + f i/ 2 [vM x ) • VM X )] G e (y, x) dx, 

Jb l ,A(C l / 2 utf /2 ) 

where G e (-, •) is the Green’s function for B ^/4 \ ( C L / 2 UC^ 2 ). Since G e (•, •) is less than G e {•, •), 
the Green’s function for Bl\ ( C L / 2 U C^ 2 ), we obtain an upper bound for \k(y) by replacing 
G e with G e in the last formula. It can be shown just like in the last part of Lemma [4.6| that 
the gradients are bounded onB^ 4 \ (C L / 2 UC^ 2 ) so that there is no problem with convergence 
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of the integral (we do not make any assertion about the size of the bound at this point). By 
the previous lemma, q(L,9) < 2\k(0), which, together with the formula for T and the fact 
/ii(0) = Y 12 (0) = q{L ) proves the lenuna. □ 


Proof of Lemma L4: The weaker bound comes from bounding G 6 by the Green’s function 
G(-, •) for all of 1R 3 . 


Let S be the normalized surface area measure on dB B - To prove the stronger bound, we 
first claim that for any fixed 9 and some absolute constant K , 


d^L,e 

dS 


<Kq(L/2,9), 


where hl,0 is the hitting (subprobability) measure on 8Bl of Brownian motion started at 0 and 
killed at 8Bl UC l / 2 UC^ 2 . Let denote the P x law of B(tl), that is, the hitting distribution 
on dB l of an unkilled Brownian motion started at x. The Harnack principle shows that the 
densities dv^/dS are bounded for x G by an absolute constant K. Thus 

Bl,o{A) < j v x (A)d(j, L / 2 t o(x) < K\\n L / 2je \\J dS = Kq(L/2,6)S(A), 
proving the claim. 


Now let A be any set disjoint from the ball B r C Bl. Letting t be the hitting time of 
8Bl U C l / 2 U Cfj' 2 and using the strong Markov property at time r r gives 

J^G 9 (0,y)dy = j (^J j l Bi& A^r>tdtdP^j dii r) e{y) 

< / (// ^-Bt&AdtdPy^j dn rfi {y) 

< Kq(r/2,6 ) J J l Bt £AdtdP y S J dS r { y), 

by the above claim for L = r, where S r is normalized surface measure on dB r . But this last 
quantity is just 

K f q(r/2,9)G(0,y)dy < I\ [ q(r/2,9)\y\~ 1 dy. 

Ja Ja 

Letting A shrink around x and leting r | |x| then proves the lemma. □ 
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7 Geometric bounds 


The following lemma is needed in the proof of Lemma 4.5. It is a version of the boundary 
Harnack principle but we could not find a version of that theorem that would apply directly in 
our case. 


Lemma 7.1 Suppose that for some zg, 

Ai = {(.x, y, z) : x 2 + y 2 < cfzfi, c 2 z 0 < z < c 3 z 0 }, 

A 2 = {( x,y,z ) : x 2 + y 2 < clzg,c 2 z 0 < z < C 3 Z 0 }, 

W = {(x, y, z) : x 2 + y 2 = <? x z\, c 2 z 0 < z < c 3 z 0 }, 

and v = (xi,yi,zi) is a point with C5 < z\ < cq, c 2 Zq < x 2 + y\ < c 2 Zq. Assume that C4 < ci 

and c 2 < C 5 < cq < c 3 . Then there exists C 7 > 0 which depends on ci, c 2 , c 3 , C 5 and c§ but does 
not depend on C4 or zq, and such that 

P v (B(t A c) e W | t A \ < ta 2 ) > c 7 . 

Proof: We will prove the lemma for zq = 1. The general case follows by scaling. We will also 
assume that C 4 < ci/4. The other case requires minor modifications. 

Let eg = max(c 3 — C 6 ,cs — c 2 ) and choose eg so that 1 < c%/ 2. Let mk = 

ET= k c*j 2 -i, 

D k = {(x, y, z) : \Jx 2 + y 2 < ci2~ k , c 5 - m k < z < c 6 + m k }, 

W k = {(x, y, z) € dD k : yjx 2 + y 2 = c± 2 ~ k }, 

U k = 8D k \ W k . 

Note that for any w e W k , the distance from w to W k ~ 1 is ci 2 ~ fc but the distance to U k -i is 
not less than cgk2~ k . It easily follows from Proposition |3.2| that if w G W k then 

p w (TUk-! < T w k _ 1) < e~ Clok . 
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If ci 2 k > 2 c 4 then it is easy to see that for any w E Wk, 

P w {ta 2 < WD k ) < Cll < 1. 

Hence, for w E Wk, assuming c\2~ k > 2c 4 , 

p w(n/ M < T Wk _ 1 | T 9Dk < ta 2 ) < e~ Cl2k . 

Now suppose that v E W n where n is the smallest number such that c\2~ n > 2c 4 . If we 
condition Brownian motion not to hit A 2 between the first hitting times of dDk and dDk-\ for 
k < n, then, using the strong Markov property, we see that for such conditioned process we 
may have B{rQD k ) E Wk for all k = n, n — 1,..., 2, with probability not less than 

n oo 

11(1 - e~ ci2k ) > n (! - e~ ci2k ) = c 13 > 0. 

k=2 k=2 

Hence, Brownian motion conditioned to avoid A 2 before exiting D\ can hit W \ with probability 
greater than C 13 . Brownian motion starting from a point of W \ can hit W before hitting any 
other part of the boundary of A\ or A 2 with probability greater than c\\, independent of c 4 . 
An application of the strong Markov property at the hitting time of W\ shows that 


P v (H(taj) E W I T A f < TA 2 ) > C13C14. 


The same proof applies to v E Wk for k < n. The result can be extended to all points 
v = (xi,yi,zi) with x\ + y\ > c\2~ n and C 5 < z\ < cq using the Harnack inequality. Finally, it 
extends to v with c 4 < \Jx‘\ + y'f < c\2~ n by the boundary Harnack principle. See [§] for the 
Harnack inequality and the boundary Harnack principle. □ 


Proof of Lemma |4.5| : The idea is that escaping from (z,r) to dBi takes two steps. First, one 
has to escape to {r ~ z}. Approximating C by a cylinder of radius f(z) about the z-axis, we 
see that this probability is roughly log(r//(z))/ log(z/f(z)). Secondly, one must escape from 
radius roughly z to radius L. This probability is the conditional probability of escaping to 
radius L given having escaped to radius z, and is thus roughly q(L)/q(z). When r < 2f(z), 
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the cylinder approximation is too course and we need a third step, namely first escaping to 
{r ~ 2 f(z)}. We now rigorize this. 

Let vo be the point (xq, yo, 20 ), where all coordinates are assumed w.l.o.g. to be positive. Let 
ro = Xq + y^. We use the unsubscripted symbols x, y, z, r to refer to the x, y , 2 and \/x 2 + y 2 
coordinate functions respectively. Assume first that ro < 2 /( 20 ). Let Aq be the circle in the 
x, 2 -plane, centered on the 2 -axis and tangent to the curve x = f(z) at the point ( 20 ,/( 20 )). 
By assumption ( |2.3|) , A 0 lies completely inside the region x < f(z). Rotating this circle around 
the 2 -axis gives a sphere, A\ , tangent to dC at all points with r = /( 20 ) and z = zq, and lying 
inside C. Let A 2 be the sphere with 4 times the radius and the same center. Clearly we may 
write 


M v 0) < Pvq {ta 2 <ta 1 ) 

x sup Pv(r (5 ^ /4)zo < t c ) 

VGA2 

x sup Pv(r L < Tc). 

ve9B (5v / 2/4)z 0 


(7.1) 

(7.2) 

(7.3) 


To estimate the term (7T), use the facts that the radius R\ of A\ is at least /( 20 ) and that 
the distance d(vo, A\) from vq to A\ is at most ro — f(zo), to get 


Pvo( ta 2 < t Ai ) 


t( 1 _ Rl \ <i(i _ Rl \ < 4 r ° ~ /(^o) 

3 V d(v 0 ,Ai)J - 3 V Ri+r 0 -f(z Q )J ~ 3 f{z 0 ) 


< log (l + r °/(f Q ^ ) = ^ Cl lo s( r o//(~o))- 


Let A 3 be the cylinder {r < f(zo)/2}. Let A 4 be the cylinder with radius 52o/4 whose 
axis is the subinterval [3zo/4, 52o/4] of the 2 -axis. Observe that A 4 lies inside ^ 5 ^/ 220 / 4 ’ an<4 
that A 3 0 A 4 lies inside C n A 4 (since f(zo)/2 < /{zq/2) < /(32o/4)). Thus ( |7.2| ) may be 
bounded above by Pv("rA 4 < ta 3 )• When 20 is sufficiently large, 4/(20) < zo/10, and thus the 
2 -coordinate of v is in [.92o, I.I 20 ] for every v G A 4 . By scaling, there is a uniform lower bound 
ei > 0 for the probability 

P v (B(ta 4 ) € 1 R 2 x (32 0 /4,52 0 /4)) 
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that a Brownian motion started at v exits A 4 along the curved boundary W : = {( x,y,z ) : 
x 2 + y 2 = 252:o/16,3zo/4 < z < 5zo/ 4}. By Lemma |7.l| , it follows that 

P v (B(ta 4 ) £W\ta 4 < ta 3 ) > e. 


Thus the term (7.2) is at most 


-l 


sup P v (t w <ta 3 ). 
VG-A2 


Using Fact (*), this gives an upper bound of 


-i log(4/(zp)) ~ log(/(^o)/2) = -1 log 8 
log(5z 0 /4)-log(/(z 0 )/2) 6 log(5p(^ 0 )/2)' 


To estimate (7.3), note that by Lemma 0 (ii) the supremum is achieved at points (x, y, 0) 
such that x 2 + y 2 = 25zq/8. Let v be such a point. The sphere of radius zq/2 around v is 
disjoint from C, so applying the Harnack principle to points w in the set A of points on dB 5zo u 
within distance zq/ 4 from the x,y-plane, we see that there is a universal constant C such that 


P v (r L < t c l/2) < CP w (t l < t c l/2). 


Lemma 4.1 (i) implies that the //^-measure of the set of points on Bi which form an angle 
greater than ijj with the 2 -axis is greater than the normalized surface measure of the same set. 
Hence, 

P o(5(r 5 ^ 2o/4 ) € A|t 5n/ 2 W4 < r cL/2 ) > 

Thus 


= c. 


m 

q(5V2z 0 /4) 


- po(r L < t c l ,2 I ^ 5 ^ 220/4 < T cv 2 ) 

> cP 0 (r L < t c l /2 I r A < t c l/ 2 ) 

= c E[P Ta (TL < Xql/ 2) | TA < Tql/ 2] 

> v(tl < r C L/a). 
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Thus (7.3) is bounded above by 


(C/c) , q ^ - < 2(C/£)4^t 

g(5v/2z 0 /4) q(z o) 

for zo sufficiently large. 

Combine the three pieces m - ( |7.3|) to yield the bound in the lemma. 

In the case where zq > r 0 > 2/(z 0 ), skip the first step, writing h\ (v Q ) as at most 

e _ lp v 0 {tw < ta 3 ) 

times ([T^). Fact (*) then gives an upper bound of 

7 , ^ / -i logr 0 -log(/(«o)/2) „ , „ ^ 

hi{v 0 )<e /A , — N /rA sup P v (tl < r C i/ 2 j 


log(5z 0 /4) - log(/(z 0 )/2) v( z dB 


(5v / 2/4)z 0 


which is at most a constant multiple of 
log(r 0 //( 2 0 )) 


logfif(^o) ve9B, 


sup P v (tl < T C i/ 2 ) < C 


(Sv^zq 


logOW/Osp)) g(^) 

logfl^o) ?(^o)’ 


since r 0 /f(z 0 ) > 2. 


Finally, in the case where tq > zo, we have from Lemma LI (ii) that h(zo,ro) < h( A, A), 
where A = (zq + ?’q)/ 2. Now apply ( f4.2| ) and observe that by Corollary [L^ < 7 ( 7 - 0 ) = (1 + 
o(l))g(A) for large rj. □ 


Proof of Lemma 4.6: We start with a proof of ( |4.3| ). It will suffice to show that 

ML) 1 


|/i(v 0 ) - /i(vi)| < K f S 


q(z 0 ) r 0 log g(z 0 ) 


where v* = ( Xi,yi,Zi ), r* = \Jxj + yf and 5 := |vo — vi| is small. We let K, be the plane such 
that vo and vi are symmetric with respect to 1C. 

Consider first the case when tq > 2f(zo). Assume 6 < ro/100. For k > 1, define the 
following regions: 
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Let S k = dB(v 0 ,2 k r 0 /8). 

Let Aq be the closure of 0(vo,2ro/8). 

Let Ak be the closure of the spherical shell between Sk and Sfc+i for k > 1. 
Let C be the set symmetric to C with respect to 1C. 

Let D k = (cuc)n4 


Suppose t is a stopping time such that t < t c l /2 A tl a.s. Since h is harmonic on Bl \ C L / 2 , 
we have h(x) = E x h(B(r)) for x E £>(vo,ro/4). Couple Brownian motions Bq and B\ started 
from points vo and Vi so that they are mirror images in 1C. We will use superscripts to denote 
hitting times for Bi. Let 

t = t K a t l A r ° i/2 At^At|a t \ l/2 . 

Note that h(Bo(f)) = h(Bo(r)) if t = A r^. Using E for the law of the coupling we then 
have 


h(v Q )-h{v 1 ) = E [h{B 0 (T)) - h(Bi(r))] 


= E 


+ E 


l T o Ar i = ~[h(B 0 (r)) - h(Bi(r))] 


h(B 0 (r)) 1 1 = ~- h(Bi(r))l r o = ~ 

c L / 2 c ^/ 2 


We take care of the term (7.4) first. We may bound it above by 


(7.4) 

(7.5) 


El r o_~(l - h(Bi(T))) = I (1- P x (tl < t c l/ 2 )) dn(x.) 

where 7 r is the subprobability measure corresponding to the location of Bi(t®) restricted to the 
event {t£ = r}. This event is contained in {r£ < r)^} and so it is clear that the total mass ||7r|| 
of 7T is at most a constant multiple of S/L, since ro,zo < L/4. Comparing C L / 2 to the infinite 
cylinder of radius f(L ), and the ball Bl to the analogous cylinder of radius L one sees from 
Fact (*) that for x € B 5 l/8 with z(x) = 0, 


Px(tl > t c l/i) < 


log L ~ log (L/ 2 ) 

log L — log / (L) 


log 2 
log g{L)' 


36 









By the Harnack principle applied in the shell between <9£>gL/i6 and 8 Bl , 


Px(tl > T c l/ 2) < 


C2 


log g(L)’ 

for all x E dB^/ 8 . By the maximum principle, the same inequality holds for all x with 


|x| > 5L/8. Since v,- E $ 5 L/i 6 , we have |Si(r^)| > 5L/8 and thus the term (|7.4|) is at most 

C2 m 11 ^ 


/[l-P x (tl < r C i/ 2 )] d7r(x) < 


7T < 


L\ogg(L)’ 


log g(L) 

Recalling from Lemma f.l that q(2x)/q(x ) —► 1, it follows easily that Lq(L) > czoq(zo) and 
hence that 


C3- 


< c'5- 


Q(L) 


' L log g(L) q(z 0 )z 0 log(g(z 0 )) ' 

Since zq > ro, this shows that the term 0 is bounded by an expression of the form 

q( L ) 


cd 


q(z 0 )r 0 log(g(z 0 )) 


We now turn to the term (7.5). The event = t} is contained in the union of events 

{rjj < Tjq} for k > 0. Hence, ( |7.5|) is bounded above by 


E 


KBq(t)) 1 T 1 = ~ 

c L/2 


= p v 0 ( T D k < tjc) sup h(x) < p v 0 (j Dk < T/c) sup h(x) . (7.6) 

fc>0 x£D k k>0 x&A k 


We will need the following lemma. Its proof is given at the end of this section. 


Lemma 7.2 Let p\ be the probability that Brownian motion started from vo will hit £>(vo,ro/4) 
before hitting 1C. Let p 2 be an upper bound for the probability that a Brownian motion starting 
from a point y E Sk will hit Sk+i before 1C. Let p% be the probability that a Brownian motion 
starting from a point y E Sk will hit Dk+\ before 1C. Then P 2 < 1 and there are constants Cj > 0 
and a < pf 1 depending only on f and such that for 2f(zo) <vq<zq<L and zq > rf, 

k Q( l ) l°g( r o/ f( z o)) 


sup /i(x) <c A a 
xeA fe q{z 0 ) log(g(z 0 )) 


Pi < 


P 3 < 


ro 


C6 


log(r 0 //(^o))' 


(7.7) 

(7.8) 

(7.9) 
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In the case when rf < zq < ro < L the estimates o and & are replaced by 

u \ s k r o q(L) logg(r 0 ) 
sup h(x) < c 7 a — 

P <AP log(s(p)) 


where p = \Jr$ + z { 


2 

o- 


P3 < 


Cs 


logp(ro)' 


(7.10) 

(7.11) 


Note that 0 provides also an upper bound for the probablity of hitting Do U D\ before 
hitting 1C for Brownian motion starting from vo (see the proof of Lemma [7.2| at the end of this 
section). Assuming this lemma for the moment, use the strong Markov property to see that for 
k > 0 and 2 f(zo) < ro < zq, 

Pvq (r Dk < Tic) < P1P3P2- 


Combining this with (|7.6[) and (|7.7|) gives 


E 


h(Bo(r))l i = ~ 

T c L/2 


which reduces to 


^ k k q( L ) !og(?’o//(^o)) 

q(zo) log(fi- 20)) 


q( L ) 


ro q(z 0 )log(g(z 0 ))’ 

and finishes the proof in the case 2/(zq) < ro < zq. 


The proof of (4.4) is completely analogous — estimates (7.10j) and (7.11) have to be used 


in place of fl7.7l) and ([7.9| ). 


Next we consider the case ro < 2f(zo). Since h is positive harmonic inside the ball £>(vo, (ro — 
f(z o))/2), it is a mixture of Poisson kernels which have bounded derivatives inside £>(vq, (?’o — 
f(z o))/4). Thus the maximum of | V h\ inside B(v o, (ro — f(zo))/4) is bounded by a constant 
times the maximum value of h on £>(v q, (tq — f(zo))/2) divided by the radius of the ball. From 


Lemma 4.5 we obtain 


V M v o)| < c 


q(L) log(r 0 //(^ 0 )) 


q{zo) log(p(£ 0 )) ro - f(z 0 ) 
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Let b denote ro/f(zo) — 1. Then 


V M v o)| < c 


q(L) log(l + b ) 1 _ 

q(z o) log ( 0 ( 20 )) bf(z 0 ) ~ ° q{zo) r 0 log(g(z 0 )) ’ 


< d 


,q( L ) 


finishing the proof in this case. 

It remains to consider the case when both ro and zo are at most 2 rp. Let 

1 log (r/f(z)) 1 


Xi(r, z) = max 


M z ) l°g 9 (z) ’ q(r), 

and let x( x ) b e tl ie harmonic function in B.i Vf \ C which is equal to \i on and 0 on 

dC. Recall that we have assumed at the beginning of the section that the boundary of C is 
C 2 -smooth. It is a standard result that x( x ) is bounded by a constant (depending on /) times 


the distance of x from dC, for x E B‘> rf \ C. By Lemma L5 we have h(x) < cg(L)x( x ) < 
cg(L)dist(x, dC). We now apply the same argument as in the previous paragraph to obtain the 
bound | V /t(vo)| < c / g(L)dist(x, 5C)/dist(x, dC) = c'q(L). □ 


To prove Lemma 4.7, we will need the following spherical integral. 


Lemma 7.3 Let Ag be the region on the s-sphere defined by 

A e = dB s \(CuC e ). 

Let r(x) (respectively rfix)) denote the distance between x and the z-axis (respectively the axis 
ofCg). Then there are constants K\. K 2 independent of f such that for any s, 

r 1 


-dS < ki + K 2 I log 0 1, 


Jb s r(x)r'(x) 

where dS is (non-normalized) area measure on dB s . Alternatively, 

^ dS < 167rlog(7rg , (s)) 


h l fl r(x)r'(x) 


(7.12) 


(7.13) 


independently of 0. 
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Proof: The axis of C intersects dB s in two points, call them p and p. There is an arc in dB s 
of length s9 connecting p to one of the intersection points of Cg with dB s ; call this point p ; . 
Let w denote the midpoint of the arc pp 7 . By symmetry through the origin, we may integrate 
over the set of points making angle at most 7r/2 with w, and then double the result. Let 7 U ( V ) 
denote the arclength along dB s between the points v and u. Break the integral in ( 7.12| ) into 
two pieces: 


1 


Ib s r(x)r'(x; 


■dS = 2 


1 


/x: 7w (x)<0 s r(x)r'(x) 


dS + 


1 


c:0s< 7w (x)<7r/2 r(x)r'(x) 


dS 


When 7w(x) > 9s, then each of 7 p (x) and 7 p '(x) is at least 7 w (x)/2, and so r(x) and r'(x) are 
at least 7 w (x)/4. The integrand in the second integral is therefore at most 16/7 w (x) 2 . Since 
the area of {x : a < 7 w (x) < a + da] is at most 2 nada, we may integrate over the parameter 
r = 7 w(x) to see that the second integral is at most 

riTs/2 32 tt 

/ - dr < 327r(log(7r/2) + | log$|). 

J 6s r 

To evaluate the first integral, we may integrate over the region where 7 p (x) < 7 p '(x) and then 
double. On this region 7 p /(x) > 9s/ 2 . Integrating over the parameter r = 7 p (x), the first 
integral is at most 

r6s 2 

2 / ——2 nr dr < 87T. 

Jo 9sr 


Putting these two pieces together proves ( 7.12 ). 

To prove (|7.13| ), use Cauchy-Schwartz to see that 


1 


J Ae r(x)r'(x) 
An upper bound for this is 

which is at most 


dS < 


IA e r(x.)‘ 




rdS 


1/2 


'Ae r-(x) : 


;dS. 


dS, 


c; /( s )/ 2 < 7 p (x)< 7 rs /2 7 p( x ) 


rns /2 

2 / 87r/r d?’< 167Tlog(7rg((s)). 

Jf(s )/2 


□ 
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Proof of Lemma 1 1. 7| : We operate by induction on L. First, note that for any R and any 
L < R, U(L,6) < q(L)~ 2 . Thus if we choose b(r) > q(4r)~ 2 , then the result holds for any 
L e [i?,/4, R], The induction step assumes the result for L/4 and proves the result for L. If L 
is not regular for 9 then U(L,0) < U(L/4,6) so the induction is trivial. Thus we may assume 
L is regular. Applying Lemmas |4.3| and |4.4| shows that for any L > R>2rf, 


q(L,6 ) < 2 


+ 


q{L) 2 + 10 f 
Jb 


Sz,/4\(SflUCuCe) 

V 11 V ^ 2 ||x| _1 dx 


V^ill V^2|9(|x|/2,0)|x| dx 


lB R \(CUCg) 

Write this as an iterated integral, over spherical shells; apply the bounds on | v h/ from 


Lemma L6 replacing z by p in (|4.3D at a cost of a factor of at most some function (3(rf), to get 


q(L,8) < 2 (3{r f f 


q(L) 2 + [ L/4 K 2 ^ (L)2 ( f 1 

Jr f q(s) 2 log 2 g(s) s \Jb s \(CuC b ) r(x)r'(x) 


dS ds 


+ 



K 2 ^ 2 1 
' q(s) 2 log 2 g(s) s 


IB s \(CuCg) r(x)r'(x) 



ds 


+ 


V ^i|| V ^ 2 11x| 1 dx. 


IB^WuCo) 


The last integral is bounded by E(rf)q(L ) 2 , by Lemma 4.6. Let Rf be large enough so that 
q(s) > q(s/ 4)/2 for s > Rf/ 4. Change variables in the first line to t = s/4 and regroup the 
part where t < R with the second line to get 


q(L,9) 

< 2 /3(r f ) 2 q(L) 2 + [ 

Jb 


, L/1S K 2 ^ 2 9) [ f 1 

r f (l/4)q(t) 2 log 2 g(t) 2 1 l Jb s \(CuC 8 ) r(x)r'(x) J 


r R 


+ 


Ki 


q(Lf 


1 


V 2 r f q(s) 2 log 2 g(s) s \is s \(cuc e ) r(x)r'(x) 
+ E(r f )q(L) 2 , 


dS ds 
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where the 5 comes from bounding q(t, 9) above by one, and adding the regrouped part, which 


has a total factor of 4. Use the first bound from Lemma L3 for the inner integral in the first 
line and the second bound from the lemma in the inner integral in the second line and divide 
by q(L ) 2 to get 

rl/ie u “•»> * 
ds 


U(L,9) < 8/3(r/) 2 (/vi + re 2 | log fll '' T ^ 2 

+ 2f3(rf) 2 + 10 K}f3(r f ) 2 [ 

J V 

+ S(r/). 


R t log 2 g(t) 
R 167T log(7T<7(s)) 
\/ 2 r f sq(s ) 2 log 2 g(s) 


Setting 


and 


Cf = 8/3(rf) 2 K 2 max{«i, K 2 } 


b(R) = (3(r f ) 2 


2 + Z(r f ) + 10K 2 f 


2 f R 167T log(7Tff(s)) 
sq(s) 2 log 2 g(s) 


ds 


proves the lemma. 


□ 


Proof of Lemma L 2 : The bounds P2 < 1 and pi < C3i<f/ro are obvious. 

To prove ( |7.7| ), consider three cases. First suppose that 2 fc ro/4 > L/ 24. Then zq > ro > 
2 _fc L/6, so q(zo)/q(L) < (1 + e) fc+3 , where 1 + e is an upper bound on q(x)/q(2x) for x > rf. 
Also, since zq < L < 6 • 2 k r$ and vq /2 > f(zo), 

log 5(^0) _ log(V/(~o)) < log(W( r o/ 2 )) _ log(zo/r 0 ) + log 2 


log 2 


< 2(k + 4). 


(7.14) 


log(r 0 //(^o)) log(r 0 //(~o)) log(r 0 /(r 0 /2)) 

Thus we obtain 

SUP />(*) < 1 < c(k + 4)(1 + e)t+ 3«a i°g(W/(^o)) 
xeA fe <?(~o) log(5(«o)) 

Now take an arbitrarily small a > 1. Then choose small e > 0 (this requires choosing large rf) 
and c* sufficiently large so that c{k + 4)(1 + e) fc+3 is bounded by c*a k . 

The second case is if zo/2 < 2 k ro/A < L/ 24. This ensures that C B L / 3 and thus by 
Lemma |4.5|, h(x) < q(L)/q( |x|) for any x £ A*,. If a point x £ A& has cylindrical coordinates 
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z\ and ri, then 


Zi < z 0 + 2 fc r 0 /4 < 2 k r 0 /2 + 2 k r 0 /4 < 2 k r 0 < 2 k z 0 
and so q(zo)/q(z\) < (1 + e) k as in the previous case. In view of zq < 2 fc ?’o/2, 

l°g fif(~o) ^ log(z 0 /r 0 ) + log 2 


log( r o//(-o)) 


< 


log 2 


< 2(k + 1 ). 


Thus 


sue Mx) < 1^(1 + + D < c(k + 1)(1 + 

xeA fc q{ |x|) 3(zo) log(p(^ 0 )) q(zo) log(g(z 0 )) 

which is analogous to (7.14). 

Finally, in the case where 2 fc ro/4 < zq/2 A L/ 24, let a point x64 again have cylindrical 
coordinates (z\,r{). Since zq/ 2 < z\ < ‘Szq/2 and r\ < 2 • 2 fc ro, it follows that q(zo)/q(z\) < 
(l + e) fc+1 , that log 5 ( 20 )/log 5 ( 21 ) < 2 , and that log(?’i//(zi))/log(r 0 //(z Q )) < 1 + (k + 1 ) log 2 . 
Lemma [L5] is again applicable, yielding 


sup Mx) < + £ )*Ss> «1) (1 + (t + D ,„ g 

xeA fc q(z 1) log3(2:1) 3(20) log3(20) \og(ri/f(zi)) 

This simplifies again to ( |7.14| ). 

Recall that a can be chosen arbitrarily close to 1 by choosing c* sufficiently large in each of 
the three cases. Choosing a < p ^ 1 and c* to be the maximum of the three values proves (7.7). 


Next we prove ( 7.1C ). Assume that zo < ro and find a point vo with the same p as for vo 
1 and |vo — vo| < r o- Then A & 

sup h(x) < sup h(x) < c±a h 


and such that zq = ro and |vo — vo| < ro- Then A & C Ak+ 4 and we obtain from (7/7) 

„fc +4 q(L ) log(r 0 //(2 0 )) 

il\j±) \ sup nyj^) \ C4C- 

xeA fc 


xeA fc+4 9^) lo g(5(^o)) 

Since p/2 < z 0 = r 0 < r 0 < p we have r 0 /> > c, 3 ( 20 ) > q(p), logg(z 0 ) > clogg(p), and 

log(r 0 //(2o)) < clog(r 0 //(r 0 )) = clog 3 (r 0 ), 

for some absolute constant c. Hence, 

,f ^ ^ / k r 0 q(L) log g(ro) 
sup h(x) < c a -X 7 T-—r-TTT’ 
xeA fe P q(p ) log( 3 ( 3 )) 
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which is (7.10). 


It remains to prove © and ( |7.11| ). When r$ < zq, scaling down by a factor of 2 k r$ turns 
-Dfc+i into a set contained in the union of two cylinders with axes at most 1 and radii at most 
1 / 5 ( 20 )) so the capacity of the rescaled set D^+i is at most a constant multiple of 1/log g(zo). 
The rescaled point y is at distance at least 1/16 from the rescaled Df c+ 1 and at distance at 
most 1 from the rescaled /C, so the probability of hitting Dk+\ before K, starting from y is at 
most c/logg(2o) < c/log(ro//(2o))- In the case z o < ^0 we use the bound f(ro)/ro = l/g(ro) 
for the cylinder radius. □ 
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